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STAT MEMORANDUM FOR: 
FROM: 
Information Systems Research Division 
Processing and Analysis Technology Group 
Office of Research and Development 
SUBJECT: "Relational Data Base Systems" Seminar 
1. ISRD/PATG/ORD will present a three-day seminar on 
"Relational Data Base Systems." The seminar outline is attached. 


Dates: 17, 18, 19 November 1981 
Time : Tuesday, 17 November, 0830 - 1630 
Other days, 0900 - 1600 
Place: Room 601 
Chamber of Commerce Building 
4600 Fairfax Drive (near junction of 
Wilson Boulevard and Glebe Road) 


2. The seminar objectives are to: 


a. expose planners to the relational data base approach 
and 


b. identify problem areas in the use of the approach 
before users adopt relational systems, thereby minimizing 
the impact of system changes. 


3. This seminar will use other DBMS models to illustrate 
the differences and peculiarities of the relational model. The 
seminar will not train a student in the use of ORACLE or INGRES, 
and is not an introduction to DBMS in general. 


4. Attendance at the seminar is limited, and your office 
has been allocated 1 slot. If you cannot use your full quota, 
A please advise aa as early as possible so that others 
Stat can be accepted. ue to the intensive nature and high technical 
content of the course it is mandatory that all nominees plan on 


attending every session 
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SUBJECT: "Relational Data Base Systems" Seminar 


5. Due to the limited parking space for students at the 
Chamber of Commerce Building, travel by personal automobile is 
discouraged, and every effort should be made to use the shuttle 
bus or Metro (Orange line, Balston Station, is close by). 


6. Please i es with the names of your 
nominees by Friday, ovember. 


STAT 
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Course Outline 
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OUTLINE - RELATIONAL DATABASE SYSTEM & DATABASE DESIGN SEMINAR 


Duration : 3 days 


4 sessions per day 


Session # 1 
ist day 
9:00 AM = 10:30 AM 


Generalities on DBMS and underlying File Access Methods 


* What is below a DBMS (FAMs), and what is on top of e DBMS 


* put information into computerized form, why ? (REVIEW) 
what information ? 
cost and advantages of computerized data 
advances = TI versus IBM 650 comparison 
memory RAM cost (1/4 Mbyte dynamic RAMs at $5600 7) 
16 bit micros, 8 bit micros, 32 bitys micros 


* modeling the real world 

# entity-relationship model 
definition 
key 


diagrams (5) 


Ww 


database: intended properties 
data independence 
controlled redundancy, and consistency 
security 
consistency at access time 
transaction, visibility, locking, anc sneering 
failing transaction 
tradeorfs 
transaction 


* levels of abstractions of database 
real world, info model, conceptual db, physical <b 
conceptual db: different data modeis 
dbms languages: ddl, dnl 


* underlying file access methods (FAMNs) - (REVIEW: 
random access memories (RAMS) versus seconaery storage 
raw physicel data 
Sequential FAM 
FAM and overflow 
hashing, searching, indexec filic, cylinaers co tracy 
ISAM 
structure of ISAM 
B-trees for indexes, and VSAr 
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Session # 2 
Ist day 
10:45 AM ~- 12:00 


Comparison of main data models 


® hierarchical data models (5) 
¥ network data model (8) 

® relationnal data model (17) 
x Codasyl DBTG (9) 

# GIM2 (7) 

% RAMIS (3) 

¥ IMS (3) 
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Session # 3 
Ist day 
1:30 PM = 2:45 PM 


The relational or tabular approach 


% Relational database (7) 

* Relational Operators 

# Relational algebra & Completeness (15) 

# Primitives for a Table ORiented Query & UpdatE systen (37) 
* Introduction to functional dependencies & normal forms (13) 


(to be reviewed in session #9) 


% A word on multie-valued dependencies 
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Session # 4 
ist day 
3:00 PM ~ 43:15 PM 


Languages for the relational or tabular approach 
Alzebra & Calculus 


The SEQUEL language 


3 
n calculus 
+ Data Manipulation Languages (DML) 
vombparison of algebraic and calculus oriented languages 


=amamole or Caleulus language: SEQUEL-2 


n 
ae ke 


sQLe-2 sxampiles of queries 


Complement or Session #4: comparison of SQL and QUEL 


f 


2) 
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Session # 5 
2nd day (Nov 18) 
9:00 AM = 10:30 AM 


SQL in general 


DATABASE: 


Personnel (name, description, organ, jobc, boss, proj, 


Events (event, start, end, geoarea) 
Involvement (event, alias, description) 
Geography (geoareal, geoarea2, distance) 


Whereabouts (name, description, geoarea, start, end} 


55 "queries" or stetements relative to this déetabase 
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Start, 


end 
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Sessions #6 and #7 
2nd day (Nov 18) 
10:45 AM = 12:00 
1:30 PM = 3:00 PM 


ORACLE/SQL 
Going through the users! guide (RS1), with a critical eye 
Some elements of comparison between SEQUEL=ce 
SQL2 (Svstem P) 
ORACLE/SQL 


SQL/DS 
INGRES/ QUEL 
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Session # 8 
2nd day (nov 18) 
3:15 PM —- 4:30 PM 


Query-By-Example (QBE), IBM product 


Going through the same queries (examples of the users' guide from 
RSI as reviewed in Session #6 & 7) but expressed in the QBE 


language 


PLA, 976 Longridge Road, Oakland, CA QHE1C, T:815838SS7L pere F 


Approved For Release 2003/08/13 : CIA-RDP84B00890R000500030034-5 


Approved For Relaase 2003/08/13 : CIA-RDP84B00890R0Q0500030034-5 


Session # 9 
3rd day (Nov 19) 
9:00 AM = 10:30 AM 


DB Design (1) : 2 Different Design Methods 


* Review of functional dependencies (FDs) and Normal Forms (16 
# Decomposer 

x Issues paralleling 3NF decomposition 

® Design of relation & subschema 

# complementation 

# recall basic definitions 

# universal relation 

% redesign of a database 

* queries parts 

& example 

* notion of query set 

# lattice diagran 

® restrictions 

= lattice ciagram in terms of restriction: 
= acyclic directed graph 


* algorithms and examrie 


tn 
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Session # 10 
3rd day (nov 19) 
10:45 = 12:00 


Database Design (2): Attribute based DB Design 


# Designing the set structure: ADBD to design subschemas and 


relations, using both reduction and decompositions 


# Designing the sequence/ ordering: an example, the choice for 


the primary key as a concatenation of important attributes 


oa 


in the relation; which specific permutation 37 
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Session # 11 
3rd day (nov 19) 
1:30 PM = 3:00 PM 


Studies of comparisons between DBMSs 


% Case study # 1: the FOX choice 

¥ Case Study # 2: the Warner study 

bd articles review: 
New software for small systems STAT 
Datamation article on comparison of CRACLE, INGRES, 
and SQL/DS 

# question answering session, correction of exercises 
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PLA, 


Session # 12 
3rd day (Nov 19) 
3:15 PM = 4:30 PM 


CONCLUSION of seminar 


Concepts (1) 

Implementation tree (1) 

Secure DBMS (2) 

Guarantee of security (1) 

integrity & security (1) 

multi-level subownership authorization hierarchy (7 
Consistency (1) 

Granularity of locks in shared DB (7) 
tree structure for the data 
concurrency control 

lock a subtree / svstem F (2) 
Important parameters for DDBMS desigr 
Event counts / time stamped protocci 


- 


Double phased protceol: 3 modes (123 
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